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CLAIMS: 

1 . A method of scheduling traffic from a plurality of queues ontc 



the queues having an agreed bandwidth requirement and at least one 
no agreed bandwidth requirement, the method comprising the steps of 
5 assigning a weight to each queue having an agreed bandwidth 

weight being detemiined in dependence on the bandwidth, requiremem 

grouping the queues having no agreed bandwidth requiremen 
assigning a weight to the group; 

scheduling the queues for transmission on the link in depend 
10 weight and on a last transmission time for the respective queue 
queue has no traffic to transmit another queue is scheduled, the grouo 
after the other queues. 



A method according to claim. 1, in which a weight for a queue having an agreed 



is bandwidth requirement is determined in dependence on the ratio of 



a link, at least one of 
of the queues having 



requirement, the 

into a group, Q* 5 and 

.<;nce on their assigned 
wjherein if a scheduled 
Q* being scheduled 



the queue's required 



bandwidth to the available link bandwidth, a queue with a low weight being scheduled for 
transmission before a queue with a higher weight. 



3. A method according to claim 2, wherein the weight Wn 
20 calculated as: 

W N =—xSTEP 

where a value, STEP, is defined as the lowest assignable weight, R L 
and Rn is the queue's required bandwidth. 



for a queue, Qn, is 



is the link bandwidth 



25 4. A method according to claim 3, in which the group Q* is assigned a weight of 
STEP. 

5. A method according to claim 4, in which the step of scheduling queues includes 
the steps of: 
30 maintaining a global counter, G; 
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maintaining a counter for each queue, counter Cn being the counter 
incrementing C N by the Wn and G by STEP each time a queu >. 

for transmission and has traffic to transmit, wherein a queue, Qn> is s 

transmission only if Cn < - G. 



for queue Qn; 
7 Qn, is scheduled 
heduled for 



6. A method according to claim 5, in which the step of schedulic g queues further 
comprises the step of ordering the queues in increasing rank of their respective weights, 
the group Q* being ordered last, wherein the step of scheduling queues processes the 
queues in accordance with said order. 



f assigning the 



pcint, 



7, A method according to claim 6, further comprising the steps q] 
global counter, G, a maximum size in bits and determining an end ] 

wherein, when G reaches or exceeds the value of U, G is reset to a predetermined value, 
L, and counters Cn are reset to Cn - (G-L) or 0, whichever is greater. 

8. A method according to claim 7, wherein the predetermined ve Iue, L, is set at 2 x 
STEP. 



9- A method according to claim 7, wherein the maximum usable 
U-STEP. 



10. A traffic control system comprising a traffic controller arranged to process traffic 
from, a plurality of queue's to schedule the traffic on an outgoing Jink, the plurality of 
queues including at least one queue having an agreed bandwidth re juirement and at least 
one queue having no agreed bandwidth requirement, the traffic contr ))ler being arranged to 
assign a weight to each queue having an agreed bandwidth requirement, the traffic 
controller determining the weight in dependence on the bandwidth requirement, to group 
the queues having no agreed bandwidth requirement into a group, Q*, and assign a weight 



weight is set at 



to the group Q*, and to schedule the queues for transmission on the 



their assigned weight and on a last transmission time for the respective queue, wherein if a 



link in dependence on 
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scheduled queue has no traffic to transmit another queue is schedule< ? the group Q* being 
scheduled after the other queues. 



11. A system according to claim. 10, in which fee traffic controlkjr 
5 for a queue having an agreed bandwidth requirement in dependei 
queue's required bandwidth to the available link bandwidth, the 
arranged to schedule a queue with a low weight before a queue with, a 



r determines a weight 
on the ratio of the 
controller being 
ligher weight. 



nee 



traffic 



12. A system according to claim 11, in which the weight Wn 
jo calculated as: 

RL 



W N = xSTEP 



wherein a predetermined value, STEP, is stored in a memory as the 
weight, and wherein Rl is the link bandwidth and Rn is the queue's 



lpwest assignable 
quired bandwidth. 



ie 



15 13. A system according to claim 12, in which the group Q* is ass: 
STEP. 



14. A system according to claim 13, in which the traffic controlle r schedules traffic 
from the queues by: 
20 maintaining a global counter, G, in a memory; 

maintaining a counter for each queue in a memory, counter Cj^ being the counter 
for queue Qn; 

incrementing Cn by the Wn and G by STEP each time a que 
for transmission and has traffic to transmit, wherein a queue, Qn, is 
25 transmission only if Cn < = G. 
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15. A system according to claim 14, in which the traffic controller 
the queues in increasing rank of their respective weights, the group 
wherein the traffic controller processes the queues in accordance 



wih 
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16. A system according to claim 15, in which the global counter, 



for a queue, Qn, is 



gned a weight of 



e> Qn* is scheduled 
scheduled for 



is arranged to order 
Q* being ordered last, 
h said order. 



G, is stored in a 
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register of length n bits, the controller being arranged to monitor the jregister for when its 
value reaches or exceeds a value, U, where 

U = 2 (n * l) 

wherein, when G reaches or exceeds the value of U, G is reset to a predetermined value, 
L 5 and counters Cn are reset to C N - (G-L) or 0 5 whichever is greater. 

17. A system according to claim 16, wherein the predetermined vfilue, L ? is set at 2 x 
STEP. 

18. A method according to claim 17, wherein the maximum usable weight is set at 
U-STEP. 



traffic 



19. A traffic control system, according to claim 10, in which the 
includes a data structure in a memory, the data structure including storage 
link to each traffic element queued for transmission, an indicator as to 
transmission time for a queue and a schedule for each queue indicating 
transmission time for a queue, the traffic controller scheduling traffic 
the contents of the data structure. 



controller 
means for a 
the last 
the next 
in accordance with 



20. A traffic control system according to claim 19, further compr sing a further data 
structure, the further data structure being a copy of the data structure, wherein upon 
receiving a further queue to schedule the traffic controller is arrange i to recalculate a 
transmission schedule in the further data structure including the further queue and to then 
schedule traffic in accordance with the contents of the further data structure. 

21. A traffic control system, according to claim 1 9, in which the traffic controller 
comprises an Application Specific integrated circuit. 

22. A traffic control system according to claim 19, in which the traffic controller 
comprises a field programmable gate array. 



23. A computer-readable medium, on which is stored a computer program of 
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from i 



instructions for a general purpose computer for scheduling traffic 
queues onto a link, at least one of the queues having an agreed bandjvidth 
and at least one of the queues having no agreed bandwidth 
combination: 

means for enabling the computer to assign a weight to each q 
bandwidth requirement, the means determining the weight in depend 
requirement; 

means for enabling the computer to group the queues having 
requirement into a group, Q*, and to assign a weight to the group; 

means for enabling the computer to schedule the queues 
link in dependence on their assigned weight and on a last transmission 
respective queue, wherein if a scheduled queue has no traffic 
schedules another queue, the means scheduling the group Q* after the! other 



a plurality of 
requirement 
requirement, comprising, in 

jeue having an agreed 
$nce on the bandwidth 

no agreed bandwidth 



for 



transmission on the 
time for the 
transmit the means 
queues. 



24. A program storage device readable by a machine and encodir 
instructions for executing the method steps of claim 1. 



g a program of 



